//记录一个很聪明的算法
/*
https://leetcode.cn/problems/majority-element/?envType=study-plan-v2&envId=top-interview-150
*/
// class Solution {
// public:
//     int majorityElement(vector<int>& nums) {
//         int key = nums[0];
//         int vote = 0;
//         for(auto &n : nums){
//             if(key==n) vote++;
//             else{
//                 vote--;
//                 if(vote==0){
//                     key = n;
//                     vote = 1;
//                 }
//             }
//         }
//         return key;
//     }
// };
